#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],cnt[N];
int mnn=-1e9,mxxn=-1e9;
int main(){
    freopen("duel.in","r",stdin);
    freopen("duel.out","w",stdout);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
		cin>>a[i];
		cnt[a[i]]++;
	}
	for(int i=1;i<=n;i++){
		mxxn=max(mxxn,a[i]);
	}
	for(int i=1;i<=mxxn;i++){
		mnn=max(mnn,cnt[i]);
	}
	if(cnt[1]+cnt[2]==n){
		if(cnt[2]>=cnt[1]){
			cout<<cnt[2]<<endl;
			return 0;
		}
		if(cnt[2]<cnt[1]){
			cout<<n-cnt[2]<<endl;
			return 0;
		}
	}
	else{
		int mxn=n;
		while(mnn){
			int sum=0;
			for(int i=1;i<=mxxn;i++){
				if(cnt[i]>0){
					sum++;
					cnt[i]--;
				}
			}
			mnn--;
			sum-=1;
			mxn-=sum;
		    }
		cout<<mxn<<endl;
	}
	return 0;
}
